IN THE CLAIMS: 

1 . (currently amended): An information processing device which reads, buffers, decodes^ 
and executes instructions from an instruction store portion (11) by pipeline processing, 
comprising: 

an instruction reading request portion (17) which assigns a read address to said 
instruction store portion; 

an instruction buffering portion (12) including a plurality of instruction buffers (e- 
L e-2) which buffer instruction sequences read from said instruction store portion; 

an instruction execution unit (29) which decodes and executes instructions 
buffered by said instruction buffering portion (12) ; 

a branching instruction detection portion (14) which detects a branching 
instruction inside the instruction sequences read from said instruction store portion; and 

a branch target address information buffering portion (15) including at least first 
and second branch target address information buffers (b-L b-2) which, when said 
branching instruction detection portion has detected a branching instruction, buffer a 
branch target address information for generating abranch target address of said branching 
instruction; 

wherein: 

when said branching instruction detection portion (14) detects a first branching 

instruction (02) in a first instruction sequence being processed (CI) which is stored in one 

of said plurality of instruction buffers (e-1 ), a branch target instruction sequence (C2) of 

said first branching instruction (02) is stored in the other one of said plurality of 

instruction buffers (e-2), and said first and s e cond instruction sequence (CI) and said 
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branch target instruction sequence ( C2) are fetched from said instruction store portion 
(11) and stored in said plurality of instruction buffers (e-1, e-2) sequentially, 

when said branching instruction detection portion (14) detects a next branching 
instruction (04) following to the first branching instruction (02) in said first instruction 
sequence (CI), a first branch target address information (41) of the next branching 
instruction (04) is stored in the first branch target address information buffer (b-1) , 

when said branching instruction detection portion (14) detects a second branching 
instruction (12) in said branch target instruction sequence (C2), a second branch target 
address information (21) of the second branching instruction (12) is stored in the second 
branch target address information buffer (b-2) , and 

when said first branching instruction is executed, depending on the execution 
result of the first branching instruction, said branch target address information either the 
first or second branch target address information buffer (b-L b-2) is invalidated and 
another branch target instruction sequence starts to be fetched and stored in said 
instruction buffer based on the branch target address information which is not 
invalidated. 

2. (currently amended) An information processing device which reads, buffers, 
decodes^ and executes instructions from an instruction store portion by pipeline 
processing, comprising: 

an instruction reading request portion which assigns a read address to said 
instruction store portion; 

an instruction buffering portion including a plurality of instruction buffers which 
buffer instruction sequences read from said instruction store portion; 
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an instruction execution unit which decodes and executes instructions buffered by 
said instruction buffering portion; 

a branching instruction detection portion which detects a branching instruction 
inside the instruction sequences read from said instruction store portion; and 

a branch target address information buffering portion including a plurality of 
branch target address information buffers which, when said branching instruction 
detection portion has detected a branching instruction, buffer a branch target address 
information for generating the a branch target address of said branching instruction; 

wherein; 

the a first instruction sequence (CI) being processed is stored in either one of the 
first or second instruction buffers (e-1) and when said branching instruction detection 
portion detects a branching instruction ( 04) inside said first instruction sequence (CI), a 
second instruction sequence (CD of the branch target is stored in the other one of the first 
or second instruction buffers (e-2) in accordance with the branch target address 
information of said branching instruction (02) ; 

the branch target address information (41) of a next branching instruction (04) 
inside said first instruction sequence (CI) is stored in either one of the first instruction 
sequence (CI) is stored in either one of the first or second branch target address 
information buffers (b-1) ; and 

the branch target address information (21) of the branching instruction (12) inside 
said second instruction sequence (C2) is stored in the other one of said first or second 
branch target address information buffers (b-2) 
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wherein the first or second branch target address information buffer is selected 
based on execution result of the branching instruction (04) inside said first instruction 
sequence (CI) . 

3. (currently amended) The information processing device as claimed in 
Claim 2 wherein, in a state in which said first instruction sequence being process (CI) is 
stored in either one of said first or second instruction buff e r buffers (e-1) , the second 
instruction sequence (C2) of the branch target of the branching instruction inside said 
first instruction sequence is stored in the other one of said first or second instruction 
buffers (e-2) , the branch target address information (41) of the next branching instruction 
(04) inside said first instruction sequence (CI) is stored in said first branch target address 
information buffer (b-1) and the branch target address information (12) of the branching 
instruction inside said second instruction sequence (C2) is stored in said second 
branching address information buffer (b-2) ; 

if the execution of the branching instruction (02) inside said first instruction 
sequence (CI) has resulted in branching, said first instruction sequence (CI) and the 
branch target address information of the next branching instruction (04) inside said first 
instruction sequence (CI) are invalidated; and wherein 

a third instruction sequence (C4) of the branch target of the branching instruction 
(12) inside said second instruction sequence (C2) is stored in one of said first or second 
instruction buffe rs (e-1) , in accordance with the branch target address information which 
have been stored in the other one of said first or second branch target address information 
buffer (b-2) ; and 
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the branch target address information of the next branching instruction (14) inside 
said second instruction sequence (C2) is stored in one of the first or second branch target 
address information buffer (b-1) , and the branch target address information of the 
branching instruction (22) inside said third instruction sequence (C4) is stored in the 
other one of said first or second branch target address information buffers (b-2) . 

4. (currently amended) The information processing device as claimed in 
claim 2 wherein, in a state in which said first instruction sequence being processed is 
stored in either one of said first or second instruction buffers, the second instruction 
sequence of the one of the branch targets of the branching instruction inside said first 
instruction sequence is stored in the other one of said first or second instruction buffer, 
the branch target address information buffer and the branch target address information of 
the branching instruction inside said second instruction sequence is stored in said second 
branching address information buffer; 

if the execution of the branching instruction inside said first instruction sequence 
has not resulted in branching, said second instruction sequence and the branch target 
address information of the branching instruction inside said second instruction sequence 
are invalidated; 

the fourth instruction sequence of the branch target of the next branching 
instruction inside said first instruction sequence is stored in one of said first or second 
instruction buffer, in accordance with the branch target address information which have 
been stored in the other one of said first or second branch target address information 
buffer; and 
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the branch target address information of the next branching instruction inside said 
first instruction sequence is stored again in one of said first or second branch target 
address information buffer, and the branching address information of the branching 
instruction inside said fourth branching instruction sequence is stored in the other one of 
said first or second branch target address information buff e r buffers . 

5. (original) The information processing device as claimed in claim 1 wherein, 
in response to a single instruction read request from said instruction reading request 
portion, a plurality of consecutive instructions from said read address are read from said 
instruction store portion and buffered in said instruction buffering portion. 

6. (currently amended) An information processing device which reads, 
buffers, decodes and executes instructions from an instruction store portion by pipeline 
processing, comprising: 

an instruction reading request portion which assigns a read address to said 
instruction store portion; 

an instruction buffering portion including a plurality of instruction buffers which 
buffer instruction sequences read from said store portion; 

an instruction execution unit which decodes and executes instructions buffered by 
said instruction buffering portion; 

a branching instruction detection portion which detects a branching instruction 
inside the instruction sequence read from said instruction store portion, and detects 
branching prediction information of the branching instruction; and 

a branch target address information buffering portion including a plurality of 
branch target address information buffers which, when said instruction detection portion 

9 

11185460.01 



has detected a branching instruction, buffer the branch target address information for 
generating the branch target address of said branching instruction; 
wherein: 

said first and s e cond instruction s e qu e nc e ar e f e tched from said instruction store 
p ortion and stor e d in said plurality of instruction buff e rs, 

wh e n said branching instruction d e t e ction portion d e t e cts a n e xt branching 
instruction following to th e first branching instruction in said first instruction s e qu e nc e , a 
first branch targ e t addr e ss information of th e n e xt branching instruction is stored in th e 
first branch targ e t addr e ss information buff e r, 

wh e n said first branching instruction is e x e cuted, said branch targ e t addr e ss 
information in e ith e r th e first or second branch targ e t addr e ss information buff e r is 
invalidat e d and anoth e r branch targ e t instruction s e qu e nc e starts to b e f e tch e d and stor e d 
in said instruction buff e r bas e d on th e branch targ e t addr e ss information which is not 
invalidat e d 

when said branching instruction detection portion (14) detects a first branching 
instruction (02) in a first instruction sequence being processed (CI) which is stored in one 
of said plurality of instruction buffers (e-1), a branch target instruction sequence (C2) of 
said first branching instruction (C2) is stored in the other one of said plurality of 
instruction buffers (e-2), and said first instruction sequence (CI) and said branch target 
instruction sequence (C2) are fetched from said instruction store portion (11) and stored 
in said plurality of instruction buffers (e-L e-2) sequentially, 

when said branching instruction detection portion (14) detects a next branching 
instruction (04) following to the first branching instruction (02) in said first instruction 
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sequence (CD, a first branch target address information (41) of the next branching 
instruction (04) is stored in the first branch target address information buffer (b-1) , 

when said branching instruction detection portion (14) detects a second branching 
instruction (12) in said branch target instruction sequence (C2), a second branch target 
address information (21) of the second branching instruction (12) is stored in the second 
branch target address information buffer (b-2), and 

when said first branching instruction is executed, depending on the execution 
result of the first branching instruction, said branch target address information in either 
the first or second branch target address information buffer (b-1, b-2) is invalidated and 
another branch target instruction sequence starts to be fetched and stored in said 
instruction buffer based on the branch target address information which is not 
invalidated . 

7. (currently amended) An The information processing device as claimed in 
claim 6 wherein, whether aid branch target address information buffering portion buffers 
the branch target address information of said _a branching instruction is determined in 
accordance with the branching prediction information of the said branching instruction 
which is detected by said instruction detection portion. 

8. (currently amended) The information processing device as claimed in 
claim 6 wherein, whether said instruction buffering portion fetches the branch target 
instruction sequence of said branching instruction is determined in accordance with the a 
branching prediction information of the branching instruction which is detected by said 
instruction detection portion. 
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9. (original) The information processing device as claimed in claim 6 wherein, 
if said branching instruction detection portion predicts with a prescribed high level of 
probability that a branching instruction will not branch, said branch target address 
information buffering portion does not fetch the branch target instruction sequenced of 
said branching instruction. 

10. (original) The information processing device as claimed in claim 6 wherein, 
when said branch target address information buffering portion has buffered branch target 
address information of a first branching instruction, if said branching instruction 
detection portion has detected a second branching instruction which has a greater 
possibility of branching than said first branching instruction, said branch target address 
information buffering portion invalidates the branch target address information of said 
first branching instruction and buffers the branch target address information of said 
second branching instruction. 

1 1 . (currently amended) The information processing device as claimed in 
claim 6 wherein, when the one of said instruction buff e r buffers of said instruction 
buffering portion is empty, if a first branching instruction having a first branching 
possibility is detected by said branching instruction detection portion, a branch target 
instruction sequence of said first branching instruction is not fetched to said instruction 
buffering portion and said branching target address information buffering portion buffers 
the branch target address information of the first branching instruction, and if said 
branching instruction detection portion has detected a second branching instruction which 
has a second branching possibility which is higher than said first branching possibility, a 
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branch target instruction sequence of said second branching instruction is fetched to said 
instruction buffering portion. 

12. (currently amended) An information processing device with a pipeline 
processing comprising: 

an instruction fetch portion which fetches both a sequential side instruction 
sequence and a target side instruction sequence of a branching instruction in spite of a 
branching prediction of the branching instruction ; 

a cache controller which fetches instructions from a cache memory or from a 
main memory in response to a fetch request from said instruction fetch portion; 
a memory bus access portion which accesses said main memory; 
an instruction buffer which buffers instructions which have been fetched; and 
a branching prediction portion which, prior to an execution of a branching 
instruction, performs a branching prediction for the branching instruction which is stored 
in said instruction buffer; 

wherein, if she a branching direction of said branching instruction is not yet 
determined, said cache controller performs a memory bus access to said main memory 
according to a branching direction predicted by the branching prediction portion. 

13. (previously presented) The information processing device as claimed in 
claim 12 wherein, while the branching direction of said branching instruction is not yet 
determined, if the cache controller has performed a cache miss with respect to an 
instruction in the predicted branching direction of said branching instruction, said cache 
controller performs the memory bus access to the main memory for an instruction fetch, 
and if said cache controller has performed a cache miss with respect to an instruction 
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which is not in the predicted branching direction, said cache controller does not perform 
the memory bus access and stops the instruction fetch. 

14. (previously presented) The information processing device as claimed in 
claim 12 wherein, while the branching direction of said branching instruction is not yet 
determined an the predicted branching direction of said branching instruction is the 
sequential side, in the event of said cache controller performing a cache miss with respect 
to said target side instruction, said cache controller does not perform a memory bus 
access and stops the instruction fetch. 

15. (original) The information processing device as claimed in claim 12 wherein, 
while the branching direction of said branching instruction is not yet determined, said 
cache controller does not perform a memory bus access after a cache miss depending on 
eh predicted branching direction of said branching instruction. 

16. (currently amended) An information processing device with a pipeline 
processing , comprising: 

an instruction fetch portion which fetches both a sequential side instruction 
sequences and a target side instruction sequences of a branching instruction in spite of a 
branching prediction of the branching instruction ; 

a cache controller which fetches instructions from a cache memory or from a 
main memory in response to a fetch request from said instruction fetch portion; 

a memory bus access portion which accesses said main memory; 

an instruction buffer which buffers instructions which have been fetched; and 
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a branching prediction portion which, prior to an execution of a branching 
instruction, performs a branching prediction of the branching instruction which is stored 
in said instruction buffer; 

wherein, if the a branching direction of said branching instruction is not yet 
determined and said cache controller performs a cache miss with respect to an instruction 
fetch, said cache controller does not perform a memory bus access and stops the said 
instruction fetch, and if said branching direction of said branching instruction has been 
determined and said cache controller performs a cache miss with respect to an instruction 
in the determined branching direction, said cache controller performs a memory bus 
access . 

17. (original) The information processing device as claimed in claim 16 wherein, 
if the branching direction of said branching instruction is not yet determined, an 
instruction for which a cache hit has been made is prefetched and stored in said 
instruction buffer. 

18. (currently amended) The information processing device as claimed in 
claim 16 wherein, instructions are selected from either said sequential side instruction 
sequence of target side instruction sequence targ e t sid e in said instruction buffer 
depending on the branching direction of the branching prediction portion, and decoded. 
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